Reconstruction of vector fields for semi-Lagrangian advection on unstructured, staggered grids
نویسندگان
چکیده
1463-5003/$ see front matter 2011 Elsevier Ltd. A doi:10.1016/j.ocemod.2011.06.003 ⇑ Corresponding author. E-mail address: [email protected] (B. Wang Applying the semi-Lagrangian method to discretize the advection of momentum eliminates the Courant number constraint associated with explicit Eulerian momentum advection in coastal ocean models. Key steps of the semi-Lagrangian method include calculating trajectories and interpolating the velocity vectors at the end of trajectories. In this work, we follow the linear and quadratic interpolation methods proposed by Walters et al. (2007) for field-scale simulations on unstructured, staggered grids and compare their performance using a backward-facing step test case and field-scale estuarine simulations. A series of methods to approximate the nodal and tangential velocities needed for the interpolation are evaluated and it is found that the methods based on the low-order Raviart–Thomas vector basis functions are more robust with respect to grid quality than the methods from Perot (2000) while overall they obtain similar accuracy. Over the range of different nodal and tangential velocities, the quadratic interpolation methods consistently exhibit higher accuracy than the linear interpolation methods. For the quadratic interpolation, the overall accuracy depends on the approximation of the tangential velocity. The backward-facing step test case indicates that the quadratic interpolation behaves like Eulerian central differencing or firstorder upwinding, depending on the tangential approximations. The field-scale estuarine flow test case also shows general improvement for the velocity predictions and sharper gradients in the velocity field with the quadratic interpolation. The quadratic interpolations add less than 15% to the total computational time, and parallel implementation is relatively straightforward in complex geometries. 2011 Elsevier Ltd. All rights reserved.
منابع مشابه
A semi-Lagrangian scheme with radial basis approximation for surface reconstruction
We propose a Semi-Lagrangian scheme coupled with Radial Basis Function interpolation for approximating a curvature-related level set model, which has been proposed by Zhao et al. in [19] to reconstruct unknown surfaces from sparse, possibly noisy data sets. The main advantages of the proposed scheme are the possibility to solve the level set method on unstructured grids, as well as to concentra...
متن کاملA Semi-Lagrangian High-Order Methodfor Navier–Stokes Equations
We present a semi-Lagrangian method for advection–diffusion and incompressible Navier–Stokes equations. The focus is on constructing stable schemes of secondorder temporal accuracy, as this is a crucial element for the successful application of semi-Lagrangian methods to turbulence simulations. We implement the method in the context of unstructured spectral/hp element discretization, which allo...
متن کاملStability analysis of the cell centered finite-volume Muscl method on unstructured grids
The goal of this study is to apply the MUSCL scheme to the linear advection equation on general unstructured grids and to examine the eigenvalue stability of the resulting linear semi-discrete equation. Although this semi-discrete scheme is in general stable on cartesian grids, numerical calculations of spectra show that this can sometimes fail for generalizations of the MUSCL method to unstruc...
متن کاملThe parabolic edge reconstruction method (PERM) for Lagrangian particle advection
We describe a Lagrangian particle advection scheme which is intended for use in hybrid finite-volume (FV) large-eddy simulation/filtered density function (LES/FDF) methods for low-Mach flows, but which may also be applicable to unsteady probability density function (PDF) methods, direct numerical simulation (DNS) or any other situation where tracking fluid particles is of concern. A key ingredi...
متن کاملAn adaptive coupled level-set/volume-of-fluid interface capturing method for unstructured triangular grids
We present an adaptive coupled level-set/volume-of-fluid (ACLSVOF) method for interfacial flow simulations on unstructured triangular grids. At each time step, we evolve both the level set function and the volume fraction. The level set function is evolved by solving the level set advection equation using a discontinuous Galerkin finite element method. The volume fraction advection is performed...
متن کامل